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Abstract 

According to the classical Plante- Thurston Theorem, all nilpotent groups of C^-diffeomorphisms of 
the closed interval are Abelian. Using techniques coming from the works of Denjoy and Pixton, Farb and 
Franks constructed a faithful action by C'^-diffeomorphisms of [0, 1] for every finitely-generated, torsion- 
free, non-Abelian nilpotent group. In this work, we give a version of this construction that is sharp in 
what concerns the Holder regularity of the derivatives. Half of the proof relies on results on random 
paths on Heisenberg-like groups that are interesting by themselves. 
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1 Introduction 

Much work has been done on centralizers of C^-difFeomorphisms of the interval [31 [HI [HI [I?]. This 
theory has been extensively used for studying the algebraic constraints of finitely-generated subgroups of 
Difr^([0,l]). For example, using the famous Kopell lemma [9], Plante and Thurston showed that nilpotent 
groups of C^-difFeomorphisms of [0, 1[ (resp. ]0, 1[) are Abelian (resp. metabelian); see [14] . 

As is well known, most of the rigidity properties are lost when we consider centralizers of C^-diffeomor- 
phisms. In relation to Plante- Thurston's theorem, this fact is corroborated by the work of Farb and Franks. 
In [3], they construct an embedding (/i^^ of Nd into Diff^([0, 1]), where Nd denotes the (nilpotent) group 
of (d -|- 1) X (d -|- 1) lower-triangular matrices whose entries are integers which equal 1 on the diagonal (see 
^2.1\ for the details). Since every finitely-generated, torsion- free, nilpotent group embeds into Nd for some 
d > I (see [T5]), one concludes that all these groups can be realized as groups of C-'^-diffeomorphisms of the 
(closed) interval (compare [7]). 

Major progress has been recently made in the understanding of the loss of rigidity for centralizers in 
intermediate differentiability classes, that is, between and (see [51[51[TU]). Recall that, for < a < 1, 



a diffeomorphism / is said to be of class C^+" if its derivative is a-Holder continuous. In other words, there 
exists a constant M such that for aU x, y, 

\f'{x)-f'iy)\<M\x-yr. (1) 

We denote the group of C^+"-diffeomorphisms of [0, 1] by Diff^^"([0, 1]). In the first part of this work we 
show the foUowing resuh. (Notice that for d — 2, the theorem below still holds and follows from Plante- 
Thurston's theorem.) 

Theorem A. If d > 3 and a > -j^^r^j then the action (fy^p is not topologically conjugated to an action by 
C^^" -diffeomorphisms of [0,1]. 

This theorem should be considered as a partial complement to |10[ Theorem B] which establishes that, 
for all < a < 1, every subgroup F of Diffy'"([0, 1]) without free subsemigroups is virtually nilpotent. 
(Although the last result still holds for the open interval ]0, 1[, Theorem A above fails to be true in this 
context, but it extends -with the very same proof- to the case of the half-closed interval). For the proof of 
our theorem, the main technical achievement consists in controlling the distortion of suitable compositions 
of elements in any regularity larger than the critical one. To do this, we develop a nontrivial modification 
of the probabilistic techniques of [H |8] . Recall that [2l Theorem B] deals with Abelian group actions that 
are dynamically very similar to , and a direct application of it shows that (p^p is not conjugated to 
an action by C^+"-diffeomorphisms of [0, 1[ for any a > The fact that our critical regularity here is 

actually smaller relies on that compared to the Abelian actions of the action (jj^p has a more complicated 
combinatorial dynamics in that the growth of certain orbits is polynomial with degree precisely equal to 
'^^'^""'"^ . We should point out that similar combinatorial dynamics appear for the actions of the natural 
quotients of the Grigorchuk-Machi's group [5.^ for which the method of this article should also provide the 
best possible regularity (compare |101 Theorem A]). Moreover, it is worth mentioning that the very same 
arguments show that Theorem A above still applies to topological semiconjugacies. 

Although not directly related, all the results described above should be compared to (and have poten- 
tial relations with) Borichev's extension [1] to intermediate regularity of Polterovich-Sodin's theorem [13] 
concerning distortion of interval diffeomorphisms. 

The second part of this work is devoted to a converse of Theorem A. The next theorem improves the 
main result of f^. 

Theorem B. For each d > 2 and a < -j^^zYj' action is topologically conjugated to an action by 
C^^" -diffeomorphisms of [0,1]. 

The proof of this theorem is based on classical constructions of Denjoy and Pixton (a clever exposition 
of these techniques appears in [TH^; see also [H]). Nevertheless, putting these methods in practice in the 
present case is far from being straightforward. The computations are quite involved, and in this part of the 
work some of them are just sketched. 

As in [2||8], here we were unable to settle the C ^^(d-i) case, though we conjecture that the rigidity (i.e. 
Theorem A) still holds for this critical regularity. 

Theorems A and B suggest that, attached to each finitely-generated, torsion-free nilpotent group F, there 
should be a positive exponent a{T) < 1 that is critical for embedding F into Diff^^"([0, 1]). However, it is 
still unclear to us what should be the value of a{T). Indeed, Theorem B only deals with very particular 
actions, and many nilpotent groups admit actions that are fairly different from these. In order to corroborate 
this point, in the last part of this work we improve another construction of [4], thus proving the next 

Theorem C. For every a < 1 and each d > 1, the group Diff^"^"([0, 1]) contains a metabelian subgroup of 
nilpotence degree d. 

Acknowledgments. We are indebted to Yves de Cornulier and Romain Tessera for a crucial remark 
concerning the growth of certain orbits of the action of iV^j, to Bertrand Deroin and Victor Kleptsyn for 
many valuable remarks to the second part of this article, and to Takashi Tsuboi for a clever hint for the 
constructions therein. The third- named author was partially funded by the Fondecyt Project 1100536. 



2 Non-existence of smoothing for a > 

2.1 A remind on Farb- Pranks' action 



d(d-l) 



We deal with the group of {d+ 1) x {d+ 1) lower-triangular matrices with integer entries, all of which 
are equal to 1 on the diagonal. Notice that N2 corresponds to the Heisenberg group. In general, Nd is a 
nilpotent group of nilpotence degree d. A nice system of generators of Nd is {/2,i, • • • , fd+i.d}, where fij is 
the elementary matrix whose unique nonzero entry outside the diagonal is the («, j)-entry (with i > j). 

The group Nd acts linearly on Z'''^^ with the afhne hyperplane 1 x Z'' remaining invariant. The thus- 
induced action on Z*^ allows producing an action on the interval as follows. Let {ii, . . . ,id) eZ*^} 
be a family of intervals such that the sum I is finite, say equal to 1 after normalization. 
We join these intervals lexicographically on the closed interval [0,1], and we identify fj+ij to a certain 
homeomorphism sending each interval / = into the interval J given by: 

• J /ii+i,i2,...,id_i,irf, for i — 1, 

* J '.= ^ii , for 2<j<d. 

It is not hard to perform this procedure in a equivariant way (for instance, using piecewise-affine maps), thus 
preserving the group structure and hence obtaining an embedding of Nd into Homeo+([0, 1]). (Much harder 
is to obtain an embedding into the group of diffeomorphisms.) For this action, an interval of the form 
is sent by / G A^d into where /((I, ii, . . . , id)"^) — (1, ji, . . . , jd)"^- Notice that up to topological 

conjugacy, all the actions obtained by this procedure are equivalent. This includes Farb-Franks' action 4>f,p^ 
which is obtained via this method for a well-chosen family of diffeomorphisms between the intervals of type 
/, J above so that the resulting /i.j's are C^-diffeomorphisms. 

2.2 Prom control of distortion to the proof of Theorem A 

Let us begin by stating a general principle from [2 in the form of the following 

Proposition 2.1. Let be -diffeomorphisms of the interval [0,1] that commute with a C^- 

diffeomorphism g. Assume that g fixes a subinterval I of [0, 1] and its restriction to I is nontrivial. Assume 
moreover that for a certain < a < 1 and a sequence of indexes ij G {1, . . . , fc}, the sum 

i-=Ei4---/n(/)r (2) 

j>0 

is finite. Then fi, ■ ■ ■ , fk cannot be all of class C^+". 

Proof. Let xq G / be such that g{xo) ^ xq. Denote by [a, b] the shortest interval containing a;o that is fixed 
by g. For each j > 1, n > 1 and z E [a, b], the equality = {f^. ■ ■ ■ J^^ o g" o (/j^. • ■ • fi^ ) yields 

logDg'^iz) = logi?(4 • . • /,J(z) + logi^g"(4. • • • /,,(z)) - \ogD{f,^ ■ ■ ■ fM\z)). 

Fix a constant M such that ([1]) holds for all / G {/i, . . . , /fc} and all x, y in [0, 1]. Letting z„ := g^{z) and 
noticing that z„ belongs to [a, 6] C / for all n > 1, we obtain 



I log A9"(^)l < I log A9"(/«, • • • + I log^/v.(/v.-. • ■■hA^)) - logD/.„(A„_, • • • /n(^n))| 

m— 1 

< I iogD5"(4 • • • /,,(z))i + ^f^^-^ ■ ■ -/^i w - • • • /^i(^«)r 



m—l 

3 



< \logDg^{f.^-.-f,,{z))\+Mj2\f^^-.---MI)r 

m—l 

< [log Ag" (/,^ •••/,, (z)) I +Afi„. 

The length of the intervals fi^ ■ ■ ■ fii (I) must necessarily converge to zero as j goes to infinite. Moreover, 
since g" fixes / and commutes with /i, . . . , /fc, on each of these intervals there must be a point at which its 



derivative equals 1. By the continuity of Dg^, we conclude that the value of Dg"{fi. ■ ■ ■ fi^iz)) converges 
to 1 as j goes to infinite. Hence we obtain Dg"{z) < e^^^" for all n > 1 and all z e [a, 6], which certainly 
contradicts the fact that the restriction of g to [a, b] is nontrivial. □ 

Let us come back to the action (/>p^ . Notice that the group A^^-i can be naturally viewed as the subgroup 
of Nd formed by the elements whose last row coincide with that of the identity. We will denote by N^_-^^ the 
copy of Nd-i inside Nd- 

Notice that the element g := fd+i,i G is centralized by N^_^. Under the action (j)pp, this element 
fixes the interval 

r U /o,...,o,,. (3) 

Moreover, this interval is sent into a disjoint one by any nontrivial element of N^_^. We are hence in a 
situation close to that of the preceding proposition. Thus, we need to ensure the existence of a systems of 
generators for N^_-^ and a sequence of compositions for which the associated sum ([2]) is finite provided that 
d(rf-i) - To do this, we wih use the system of generators {f2s, fs,!, fd,i} U {/2,i, /3,2, ■ • ■ , fd,d-i}- 

It is worth mentioning that this is an analogous problem to that of the Z'^-actions on the interval 
considered in Theoreme B]. However, the Z'^-case is easier in that the generators of the dynamics commute, 
hence the orbit graph of the associated interval /* has a simpler structure. Indeed, the space of infinite paths 
of this graph can be endowed of a natural probability measure such that for appropriately large values of 
a (namely, for a > l/d), almost every path has a finite L^-series. In order to establish this, besides the 
restriction on the exponent a, the main property of the underlying process is that the arrival probabilities 
up to time k are equidistributed along the sphere of radius k (centered at the origin) for every fc > 1. 
Although in this is modeled via a Polya urn like model that charges only the positive powers of the 
generators, an alternative model sharing this property that charges both positive and negative powers of the 
generators is the Markov process depicted in Figure 1 below for the case d — 2 (the reader will easily check 
the equidistribution property along spheres as well as the general rule for the transition probabilities; the 
generalization for higher values of d is not very hard) . 

Remark 2.2. It seems to be an interesting and nontrivial problem to determine general conditions for an 
infinite graph ensuring the existence of a Markov process satisfying the equidistribution property above. 
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Figure 1 



Let us now consider the orbit of the interval /* defined by ([3]) for the action of N^_^. For simplicity, 
let us first deal with the case d = 3. With respect to the generators /2,i, /3,i, /a, 2 of iVj , the orbit graph is 
depicted in Figure 2 below. Here, /2,i corresponds to the generator whose action on the the graph is moving 
to the right, whereas the action of both /3.1 and /3^2 consists in moving up, the former by one unit and the 
latter with an amplitude that depends on the position. (Notice that the directions of the arrows mean that 
we are only considering positive powers of the generators.) 

Now, the difficulty comes from that, as the reader may easily check, it is impossible to put probability 
distributions on this graph yielding the equidistribution property along the spheres centered at the origin. 
(This is already impossible for the sphere of radius 4.) To overcome this problem, we will use the counting 
argument of (the first part of) [8 , which actually corresponds to a deterministic counterpart of the random 
walk argument above. Indeed, this argument is more robust in that it does not need any equidistribution 
property, though it requires a certain extra argument to obtain our desired infinite path as a concatenation 
of finite paths that behave nicely for certain finite processes. 




Figure 2 



To close this section, let us finally explain why the exponent ^^^•^^^-^ is critical for the action 



,. For 

simplicity, let us first consider the case d = 3. Looking at the graph of Figure 2 above, one easily computes 
the growth of the balls. This appears to be cubic, in the sense that the number of points at distance < n 



from the origin is 



-llra+6 



n 



These points correspond to intervals in the orbit of /* obtained up to 



< n compositions of the generators. Since these intervals are disjoint, the length of a typical one should be 
of order ~ Hence, along a generic sequence of compositions, the value of the corresponding sum La 

should be of order 

1 " 

n>l 



E 



71" 



which is finite for a > 



3(3-1) 



, as expected. 



For the case of a general d > 3, it is very tempting trying to argue as before for any a larger than 
the inverse of the degree of growth of the graph of the orbit of /. Now, recall that according to the Bass- 
Guivarch formula (see [6j Appendix]), the growth of N^_^ is polynomial of degree ~ Moreover, 

the stabilizer of / under the action of N^_^ is the subgroup of N^_-^ made of the matrices whose first column 



is (1,0,0,, 



,0)"^. This sub group naturally identifies with rc;_2, whose growth is polynomial of degree 
- 1). The difference of these degrees equals 



d-l 



d-l 



d-l 



i=l 



i=l 



(4) 



Since the 
growth is 



graph of the orbit of / identifies with the space of cosets Td-i/^d-2, one should expect that its 
polynomial of degree given by (|H), and this is actually the case. 



2.3 Proof of Theorem A: the case d = 3 



The proof of Theorem A is somewhat technical and requires hard notation. This is the reason why we 
have chosen to first give the proof for the case d = 3, where most of the ideas become more transparent and 
an important technical problem is overcomed by a trick consisting in the introduction of a small parameter 
e > 0. For the general case, we use a slightly modified construction keeping essentially the same arguments. 
We begin with a lemma in the spirit of [HI Lemma 2.2]. 

Lemma 2.3. Let n > 1 be an integer and let Ci,C2,e be positive constants. Let P be a set of < Cin'^"'"^ 
pairs of non-negative integers {i,j) associated to which there is a number I, i j > such that "^(^^ j^^p ^i.j < 1- 
Suppose that P partitioned into n' > r{} jC^ (resp. n' > r?^^ IC2) disjoint subsets Pi, . . . ,Pn'- Then, given 
A > 1 and 1 > a > 0, the proportion of indexes m e {1, . . . , n'} for which 



is at least 1 — 1/A. 



Proof. Since j)ep — 1 ^'^"^ P consists of at most Cin'^+^ pairs, a direct application of Holder's 
inequality yields 



Hence, 



J2 < 



m=l {i,j)ePm 



and the latter expression is less than or equal to Ci^""C2ni-3"+£(i-") (resp. Ci^-"C2ni-3a~ea) ^j^g 
lemma then follows as a direct application of Chebyshev's inequality. □ 

Let us now come back to the graph associated to the action depicted in Figure 2, and let us set 
^i.j '■= 1/2 1/3 Fix positive constants a,e such that 

">o=7S TTT^ — ^' e<max<^- (5) 



3 (3-l)(3-2)' { 1-a 

For any real numbers M < N, we let [[M, N]] := [M, N] n Z. Given an integer n > 2, we consider the 
set P{n) := [[n,8n- 1]] x [[0, . . . ,n2+^]]. This set P{n) consists of 7n{[n'^+''] + 1) < 10 71^+^ points (with [•] 
standing for the integer part), and is partitioned into the n' = [71^+*^] + 1 > disjoint sets (horizontal 

paths) P{n,l),P{n,2), . . . ,P{n,n') given by 

P{n, m) := {(n, m), (n + 1, m), . . . , (8n — 1, to)}. 

By the preceding lemma, for each < An < 1, the proportion of indexes to G {1, . . . , n'} for which 

t=n {i,j)eP{n,m) 

is at least 1 — Notice that each path P{n, to) comes from the action of the generator /2,i. 

Similarly, for each integer n > 2, let us consider the set Q{n) :— [[n,2n — 1]] D [[0, . . . ,n^+^]] consisting 
of n([n^+'^] + 1) < 2n'^+^ points. Although in general there is no partition of Q{n) into paths induced by 
the action of f 3.1, f 3,2 a-U of them having the same number of points, a partition that almost satisfies this 
property (and that will be sufficient for our purposes) can be defined as follows. For each n < to < 2n — 1 
we divide the set {(to, 0), (m, 1), . . .} into n paths via the following rules: 

- For each < j < n — 2, there is a path starting at {m,j) jumping upwards of m units; 

- The path starting at {n — I, m) makes m n jumps upwards of 1 unit and then makes a jump of m units; 



- The picture repeats "periodically" , so that each infinite path is made of n — 1 consecutive jumps of m units 
followed by TO — 71 jumps of 1 unit. 

Figure 3 illustrates the case where n — 3 and m = 5 though the resulting paths are disposed horizontally 
instead of vertically by obvious reasons. Although one may give precise formulas for the points in each 
of these paths, this is not completely necessary. The main property that we will retain is the obvious 
fact that the number of points of each of them inside any rectangle [[n, 2n — 1]] x [[Oj/iT — 1]] lies between 

— — 2n and — + 2n. (An alternative construction leading to a much better -logarithmic- control of the 
deviation will be given in ij2.4l ) In particular, we have an induced partition of Q{n) into n" — tt? paths 

1), Q{n, 2), . . . , n") for which the preceding lemma yields that for each An > 0, the proportion of 
indexes to e {1, . . . , n"} satisfying 



(«>i)GQ(n,m) 



if. < 



^3a — l — s(l — CK) 



(7) 



is at least 1 — l/v4„. Notice again that each of these paths comes from the action of the generators f^ i and 
/a, 2 according to the amplitude of the jump. 



Figure 3 



We will apply the preceding construction for each integer n — Uk '■— 4'"', where fc > 1. The choice of 
the constants An^ is as follows. First, we let (resp. Sk) be the minimum (resp. maximum) number of 
points of a path of the form Q{nk,m) inside Q{nk). Similarly, we let rj. (resp. sJc) be the minimum (resp. 
maximum) number of points in a path of the form Q{nk, to) inside P{nk-i) H Q{nk). Finally, we let 



B 



-Q ffeffc 
fc>2 ^'^ 



(8) 



Notice that the value of B is finite. Indeed, by the discussion above, we have 

4fc(i+e) _ 2 • 4*= = nl+' - 2nk < rt < Sfc < + 2nk = 4'^^^+^) +2-4'= 

and 

Ak+ke-l o Ak+1 _ "fc o„_ / 



^k+ke-1 _ 2 . 4^+1 ^ 2nk+i < r', < 4 < + 2nk+i = 4'=+'=^-! + 2 ■ 4'=+^, 

nk+i rik+i 



which easily yield the convergence of the infinite product in the definition of B. We will also use the constant 

1 



fe>i 



2fe(3a-l-e(l-Q)) ■ 



(9) 



Notice again that since (O implies that 3a — 1 — e{l ~ a) > 0, we have C < oo. 

We now fix An, > 22+'=(3"-i-^(i-«))bC such that © holds for n — ni and every to in the corresponding 
range. Finally, for /c > 2, we set 

An^ B C 2''^^°'^^^'^^^^°'^\ 

We next state a key lemma whose proof is postponed in order to proceed immediately to the proof of 
Theorem A in the case d = 3. 



Lemma 2.4. There are two infinite sequences of paths P{nk,m'^) and Q(nk,m'^) such that ([6]) (resp. ^) 
holds for n — Uk and m = toJ^. (resp. to — m'l) and such that P{nk,m'^,) intersects both Q{nk,m'^) and 
Q{nk+i,m'^_^_-^) for all k>l. 



J("fc+1 . ™'fc'+l' 



[(4 



fe\2+ei 



P("fc+l."'fc + l' 



Figure 4 



2-4'^^'^ _ 1 



Assuming this lemma, the proof of Theorem A in the case c? = 3 is at hand. Indeed, the concatenation of 
the sequence of finite paths provided by the lemma naturally yields an infinite path without loops which is in 
correspondence with a sequence of compositions by /2,i, /a,!, f^l, /3,2, (^^^ Figure 4). By construction, 
for this sequence of iterations, the value of the corresponding L^-sum ([2]) for the interval /** corresponding 
to the initial point of Q{ni,'m'i) is less than or equal to 

2^ „3a-l+ea 2^ 3a-l-E(l-a) — 43Q-l-e(l-a) 9fc(3Q-l-e(l-a)) 

k>l k>l "fc k>2 

< 80^„i4^(i-") +40SC^ 

This interval /** is in the orbit of /*, from which it can be reached in no more than (2 • 4^ — 1) + 4 = 11 
iterations of the generator /2,i. By concatenating this finite path to the previous one, we obtain an infinite 
path associated to which the L^-sum corresponding to /* is finite, which allows to conclude the proof by 
the arguments developed in H2.2[ 

All that remains for completing the proof of Theorem A in the case d = 3 is the 

Proof of Lemma l2.4l The argument is similar to that of 'W, Lemma 2.3], but it needs a slight modification. 
Namely, for each fc > 1, we let DJ, be the density of indexes m' G {1, . . . , [".^^^] + 1} such that P{nk,'rn') is 
"reached" by a sequence of paths Q{ni,ni'{), P{ni,m[), . . . , Q{nk, m'l) satisfying: 

- P{ni,m'i) intersects both Q{ni,m^) and Q{ni^i,m'^^^) for all 1 < i < fc — 1, whereas P{nk,m') intersects 

- Inequality (|6]) (resp. 1^) holds for (n, m) — (rii, m^) whenever l<i<fc — las well as for (n, m) = {nk,m') 
(resp. for {n,m) — {ni,m'/) whenever 1 < « < fc). 

Similarly, we denote by D^' the density of indexes m" G {1, . . . , such that Q{nk, m") is reached by a 
sequence of paths Qini^m'l), P(ni, m']^), . . . , P{nk-i, 'm'f._^) satisfying: 

- P{ni,m[) intersects both Q{ni,m'l) and Q(?T-i+i, for all 1 < i < fc — 1; 

- Inequality (jH) (resp. ^) holds for {n,m) = (ni,m[) (resp. for {n,m) = {ni,m'l)) whenever 1 < i < k — 1 
as well as for {n^m) = {nk,m")). 

We claim that the following relations hold: 

i-D',<{i-D'^y^ + ^, 1 D'u, < (1 - i5^)fki + 1 . (10) 

'k ^rifc ' k+1 ^"fc + l 

Assuming this for a while, we obtain for each A; > 1, 

, ^ si. s'l, 1 Sl. 1 

i-D't,<{i- i?Li)-4 + 1 — - + 1—- 

Tk fk ^"fc ^k ^rifc 



Using induction, this easily yields 



i=2 ' « 1=2 "* j=2 ^ 

From the definition rii := 4* and that of the constant B in one concludes that for each fc > 1, 

k 

1-D',<il-D[)B + 2BJ2—- 
Now, the choice of was made so that D[ = 1^ hence 

Thus, D'j, > 1/2 holds for all fc > 1, which provides finite paths satisfying the desired properties of length 
as large as we want. The infinite path claimed to exist is obtained easily from this by means of a Cantor 
diagonal type argument. 

Finally, it remains to show (flUl) . The proof follows the same principle of that of Lemma 2.3] 
but requires a little adjustment. First, we denote by D'j^ the density of points in Q{nk) that are "well- 
attainable" in the sense that they belong to the last of a sequence of consecutively intersecting paths 
Q(ni,m'{), P{ni,m'i), . . . , P{nk~i,m'i^_^),Q{nk, m'^) for which inequalities of type (jG]) or (l7|) hold according 
to the case. We have 

{l-D[)<{l-D'^) + ^. (11) 

Indeed, the term 1/A„^ corresponds to the density of horizontal paths in P{nk) that are "bad by themselves" 
in the sense that the corresponding type ([6]) inequality does not hold for them. The term [l — D'^) corresponds 
to the density of paths in P{nk) that may be good by themselves but intersect Q{nk) at a set formed only 
by non-well-attainable points. (Notice that we are using the fact that all horizontal paths in P{nk) have the 
same number of points in Q{nk).) The left-side inequality in (jlOp then follows as a combination of (1111) and 
the inequality 

i-^i:<(i-i?D-, 

rk 

where the correction factor comes from the fact that although the number of points in each path of the form 
Q{nk,m) is not constant, it varies between and Sfc. 

Similarly, in the right-side inequality, the term corresponds to the density of bad-by-themselves 

paths of the form Q{nk+i,rn) in Q{nk+i). The term (1 — D'fJ corresponds to the "accumulated density of 
bad paths" up to P{nk), and equals the density of "non-well-attainable" points in P{nk) OQ{nk+i)- Finally, 
the correction factor comes from the fact that the number of points in P{nk) H Q{nk+i) contained in each 
path of the form Q{nk+i, m) lies between r'/^^^ and sj.^j^. 

2.4 Proof of Theorem A: the general case 

To deal with the general case we will follow a similar strategy, though most of the computations become 
more involved. We will now consider paths inside parallelepipeds of dimension d—1 having sides of length of 
(relative) order fc, fc^, . . . , k'^~^. This will make naturally appear the exponent ''■^'^~^'> in relation to the total 
number of points in the parallelepiped. The most relevant difiiculty will be related to the decomposition 
into paths. Indeed, the construction of the preceding section illustrated by Figure 3 is no longer satisfactory, 
and we will need to carry out a nontrivial modification of it. Since this is of independent interest and has 
potential applications in other contexts, the discussion of the new construction will be the subject of §2.51 
Here we content ourselves in stating what we need for our purposes, which is summarized in the next 

Lemma 2.5. Let M > N be positive integer numbers, with N of the form 1+2*^'. There exists a decomposition 
o/ No := {0, 1, . . .} into N subsets (paths) satisfying: 

(i) The distance (jump) between two consecutive points of each path is either M or 1; 

ill) For all < Ki < K2, the maximal number of points of a path contained in [[Ki,K2\\ differs from the 
minimal one by at most 4 + 2^^^ +41og2(A^- 1). 



We now proceed to the proof of Theorem A. Recall that the graph of the A^^_-^-orbit of the interval /* 
defined by has IJ^^^ as its set of vertices. We will hence inductively define parallelepipeds Q(n)cZ'^^^. 
We start with Q(0) := [[1, 1 + 4''+i]]'^"^ Assuming that Q[n) := [[xi,„, yi,„]] x ••• x [[x^-i,™, yd-i,n]] 
has been already defined, we let i{n) e {1, . . . , d — 1} be the residue class (mod. c? — 1) of n, and we set 
Q{n + l) := ••• X [[l + 4*(")(x,(„),„-l),y,(„),„]] x [[a;j(„)+i^„, 1 +4'(")+Hyj(«)+i,n - 1)]] x ••• , where the dots 
mean that the corresponding factors remain untouched. (See Figure 5 for an illustration of the case d = 4, 
with n = 1 (mod. 3).) 

Notice that Xi^n, yi,n are of the form 1+2*^ for all i, n. Although one may give precise formulas for Xi^n, yi,n, 
we will only need to record the (easy to check) fact that for some universal constants Ci , C2 , C3 , C4 , we have 
the estimates 

Cl4^ < y^.n - X,,n < ^24^ (12) 

and 

C34^ < a;,,„ < C44^. (13) 
In particular, the number of points in Q{n) is 

d-l d-l 

\QH\ = life" - ^o,n) < n ^24^ - C^U^ ^" = C^i4^. (14) 

Each Q{n) is decomposed into paths pointing in the z(7i)*''-direction as follows. If i{n) — 1, then we 
decompose Q{n) into "horizontal" paths of jump 1 at each step, so that the number of paths is 

life- - ^j,n) > n = C't-H^^^^^' = c't^A^-^] . 

If i(n) ^ 1, then for each fixed coordinates Zj e [[xj^rnVj.n]], with j ^ i{n), we identify 

{Zi} X • • • X {Zi(^n)~i} X [[Xi(^ 11 c N 

and we decompose this set into N := Xi(^n)-i,n paths making jumps (in the i(n)*''-direction) of either 1 or 
M := 2:i(n)_i,n steps following the strategy of Lemma 12.51 The corresponding number of paths now equals 

In either case, we denote by (5(n, 1), . . . , (5(n, r7i„) these paths, and we let C5 :— minjCsCj^"^, C^~^}, so 

that m„ > C54"[2^3^] . What is important in the construction above is that each of these paths has a 
concrete dynamical meaning for the action of N^_-^ C N^- Namely, if i(n) — 1, they are induced by the 
action of the generator /2^i, whereas for z(n) ^ 1, they are induced by the action of fi[n),i and /i(„)_i,i(„), 
where the first generator appears for 1-step jumps and the second one for jumps of amplitude 2:i(n)-i,n. 

Associated to each point (zi, . . . , id-i) £ U^'^ there is a positive number , namely the length of 

the interval 

■— U '^«i,...,id-l J- 

jei 

Notice that the total sum of the 's equals 1. Moreover, all the intervals 7^* are in the N^_-^- 

orbit of /* = /g 0; see ([3]). Hence, as in the case c? = 3, what we need to do is to ensure the existence of an 
infinite sequence of intersecting paths in Q(l), (5(2), . . . along which the total La-sum is finite provided that 
a > -jj^zrj- this, we start with the next 

Lemma 2.6. Given < a < 1, there exists a constant Cg > such that for all A > and all n > 1, the 
subset of indexes m G {!,..., m„} satisfying 

{iu■■■.^ci-l)eQ(n,m) 4" L 2 d-lj 

has density at least 1 — I /A. 



Proof. As in the case d = 3, by Holder's inequality we have 



/ . ^ii,....id 

(ii,...,id-i)&Q(n) 



Hence, 



2 



<^ll,...,l<J„l — 



m=l (n,...,i<j_i)GQ(n,m) 



C54— -3:= 



C54 2 d-l 



and the claim of the lemma follows from Chebyshev's inequality for Cq := 



(d-l)(l-a) 



/C5 



□ 




2:1, n+1 



Figure 5 



From now on, we fix a > Wc start by letting r„ (resp. s„) be the minimum (resp. maximum) 

of points in a path of the form Q(n,m) inside Q{n) n Q{n + 1). Similarly, we denote by (resp. s'J the 
minimum (resp. maximum) number of points of a path of the form Q{n + l,m) inside Q{n) H Q{n + 1). 
Then we let 

B :=T\ 

4 1 

We claim that the value of B is finite. Indeed, we hcLve Vji — Sn whenever i{n) = 1, whereas = whenever 
i{n) = d—\. For the other values of z := i(n), the condition (ii) in Lemma 12.51 together with the inequalities 

2 ^-^'"'^ < 4''+2 and 2 ^''"+'~^ < 4''+2 yield the estimates 



yi,n-\-l ^i,n-\-l 

^^1—1,71 

and 



_4_4d+2_4iog2(a;,_i,„-l) <r„ <s„ < 



'^i—l.n 



4 + 4'^+2+41og2(x,_i,„-l) 



-4-4 



^+2_41og2(x,„+i-l) < r; < < ^'+^'" +4 + 4'^+^ + 41og,(:r,„+i-l), 



which together with and easily imply the finiteness of B. 
We will also use the (finite) constant 



Now we fix Ai > BC2 2 d-i such holds for n — 1 and every m G {1, . . . ,mi} when letting A = Ai. 
Finally, for n > 2, we set 



Lemma 2.7. There exists an infinite sequence of paths of the form Q{n, mJJ in Q{n) such that, for all 
n>l, the path Q(n + 1, m'^^^i) intersects Q{n, m^) and (|15p holds for m — and A — An- 

Proof. As in the case d = 3, for each n > 1 we let £)„ be the density of indexes m £ {1, . . . , m„} such that 
there exists a finite sequence of paths Q(l, n'l), . . . , Q{n, m^) satisfying: 

- For each 1 < fc < n — 1, the path Q{k + 1, m'i^_^_^) intersects Q{k, m'f.)] 

- Estimate (|15l) holds for each m = mj. and A = Ak- 
Similar arguments to those leading to pH]) yield 

(l-A.+i)<(l-i?„)-4 + ^. 

Indeed, the product ^^^^ acts as a correction factor for the passage from Q{n) to Q(n + 1) taking into 

account that the paths of the form Q{n, m) do not have the same number of points in Q{n) n Q(n + 1), and 
similarly for those of the form Q{n + l,m). By induction, the preceding inequality yields 

fc=l '^''^ '^fe fe=l J=l '^J '^J fe>l 

The choice of Ai was made so that Di = 1, hence 



NT^ 1 1 



fc>i 

As a consequence, Z3„ > 1/2, which implies that for each n we may obtain a finite sequence of n paths with 
the desired properties. The infinite sequence is obtained via a Cantor diagonal type argument. □ 

The proof of Theorem A is now at hand. Indeed, the concatenation of the paths provided by the preceding 
lemma yields an infinite sequence of points in l/-^^ along which the value of the L^-sum is bounded from 
above by 

This is in correspondence to a sequence of intervals of the form each of which is obtained from 

the preceding one by applying one of the generators in {/2,i, /a.i, • • ■ , U {/2,i, /3,2 , fd,d-i}- Joining 

this infinite sequence to a finite one from the origin to a point in Q(l,n'i), we obtain an infinite sequence of 
intervals in the A''^_j-orbit of the interval /* for which the La-sum is finite, and hence the arguments of ; 
may be applied. This concludes the proof. 



2.5 An independent combinatorial lemma 

The aim of this Section is to give the proof of Lemma 12.51 We first give the details of the construction 
of the partition of Nq into N sets (paths) Pi, Pn , and latter we check the desired properties. The 
construction is made in two steps, the former of which applies to arbitrary values of N, whereas the latter 
is restricted to integers of the form 1 + 2*''. 

Step 1. Let M > N he positive integers. Assume that we are given a partition 

[[0, M - 1]] = i?o U i?i IJ . . . IJ i?jv-i 

into "consecutive" sets, that is, such that 1 + maxi?^ = mini?i-|_i holds for all < i < — 2. Then this 
induces a partition of No as follows. Denoting R® k :— {n + k: n £ R}, we define 



N-1 

N-l i-2 

• S,:= U Rj + ^)iM - 1) U [J + N){M - 1), for 2<i<N. 

(Notice that, by definition, the second term in the definition of Si above is empty for i = 2.) Now, what 
defines our partition of No is the "periodic repetition" of the sets Si,..., Sn. More precisely, we let 

oo 

. Pi i?o U U -^1 ® kN{M - 1), 

oo 

m P,:^ [j Si® kN{M - 1), for 2 < i < iV. 

To have a clearer view of this construction, the reader may easily check that for the particular choice 
i?o := {0}, i?i := {!}, . . . , Rn-2 ■= {N - 2} and Rn~i := {N - I, N , N + I, . . . , M - 1}, it yields to the 
paths constructed in ij2.3l (see again Figure 3 for an illustration). 

It is sometimes better to think on our paths as concatenations of "patches" . In this view, for 2 < i < A^, 
the sequence representing Si is Ri-iRi . . . i?jv_ii?ii?2 • ■ .Ri-2, which in notation modulo iV — 1 may be 
rewritten as Ri^iRi . . .Ri-\-M-2- This means that Si is made of a copy of Ri-i followed by a copy of Ri 
translated by M — 1 units, a copy of Ri+i translated by another M — 1 units, and so on. Similarly, our paths 
Pi may be seen as infinite sequences of patches. Thinking on each Si as a patch as well, for 2 < z < A^, the 
path Pi is represented by SiSiSi .... The sequence representing Pi corresponds to RqSiSiSi . . .. 

Step 2. Assuming that A^ has the form 1 + 2*^, we will associate to it a particular choice of sets Ri, R^. 
Let p > I and q > be the integers such that 

M -1^ (N -l)p + q, with q < N - 1. 

Let us consider the binary expansion of q: 

q = 2'! + . . . + 2''', with ri > .... > n > 0. 

(Notice that since g < A^ — 1 = 2'', we have k > ri.) Now, for 1 < i < A^ — 1, define Si as being the largest 
integer s such that 2^^''' divides i whenever there is such an index s, and as being equal to zero otherwise. 
We claim that the following relation holds: 

si + S2 + • ■ • + SN-i = q. (16) 

Indeed, by definition, Si equals s > if and only if i is a multiple of 2'^"'"= but not a multiple of 2^^'^^+^ . 
Now, in {1, 2, . . . , A^ — 1}, there are exactly 2''= multiples of 2'^"''% namely the products of 2^""^' with the 
integers in {1, 2, 3, ... , 2''=}. Hence, the left-side expression in ([TC]) equals 

I i-i I 

^s\{i: s, = s}\ = ^s{2''^ -2'^=+!) + 12'" = ^2'^= = q. (17) 

S—1 S — 1 s — 1 

Finally, let us inductively define: 

• Ro := {0}, 

• Ri {1 + niax_Ri_i, ...,p + Si + maxi?i_i}, where 1 < i < A'^ — 1. 

Notice that for 1 < i < A^ — 1, the number of points of Ri equals 

p + s^ <p + l <p + k =p + log2{N -1). (18) 
Using (jl6p , we conclude that the number of points contained in the union of the Ri 's equals 
1 + p{N - 1) + .si + . . . + .SAT-i = 1 + p{N -l) + q = M. 



Thus, the i?i's yield a partition of [[0,Af — 1]] into consecutive sets. We claim that the corresponding 
partition of No into the paths Pi, ... , Pat produced as in Step 1 satisfies the desired properties. 



Step 3. Wc first notice tliat in order to prove property (ii) of Lemma [2.51 we may restrict ourselves to 
intervals of the form [[OjiiT]] instead of general intervals [[i4ri,if2]] provided we obtain the better bomid 
2 + '^Zl + 21og2(A^) for the maximal difference of points in [[Oj/iT]] among our N paths. This is what we 
now proceed to do. 

Let a, b be non-negative integers such that 

K = aN{M-l) + b, with b<N{M-l), 

Let us first consider a path Pi such that 2 < i < N . In terms of patch sequences, and using notation modulo 
iV — 1, the intersection of Pi with [[0,-?^]] has the form 

S^... S^R^-iR^ . . . Ri-i+tT, with t<N~l. 

Here, the patch T is a starting part of the patch i?i+f . Moreover, the patch Si appears precisely a times. 

By construction, the number of points in the set represented above is a times the number of points in 
Si plus the sum of the number of points in . . plus the number of points in T. The former 

equals a{M — 1), hence it is independent of i £ {2, . . . ,N}, whereas the latter is smaller than or equal to 
p + Si+t < P + log2 (-^ ^ 1 ) ; see (IT51) . As a consequence, the difference with respect to the number of points in 
[[0, K]] n Pj (with 2 < j < N) is at most p + log2 {N — 1) plus the difference between the number of points in 
Ri-i ■ . ■ i?i_i+t and Rj~i ■ ■ ■ Rj^i+t- Since p < 1 + ^Sfi our task reduces to show that the last difference 
is at most log2(A^ ~ !)• 

Now, the number of points in the first (resp. second) sequence above equals 

(p + Si_l) + {p + Si) + . . . + {p + Si-l+t) ^ tp+ Si_l + . . . + Si_l+t 

(resp. {p + Sj-i) + ip + Sj) + ... + {p + Sj^i+t) = tp + sj^i + . . . + Sj-i+t). 

Define ps,i (resp. psj) as being the number of indexes in {i — 1, . . . , i — 1 + t} (resp. {j — 1, . . . , j — 1 + t}) 
that are multiples of 2'^"''= . A similar argument to that leading to P7)) yields 

Si-i + . . . + Si-i+t = Pi,i + P2,i + • ■ ■ + pi,i (resp. Sj-i + . . . + Sj-i+t = pij + p-ij + ■ ■ ■ + pij) ■ 

Since 

t t , t . t \ 

2fc=77 < P.,^ < 1 + ^ITt: (resp. <p,,, < 1 + ^^), 

the value of \ps.i — Ps,j\ equals either zero or 1. We thus conclude that 

\st-i + . . . + Si_i+t - Sj_i - ... - Sj-i+t| < \pi,% - Pijl + • • ■ + \pi,i - Pi,j\ < I < k ^ log2(A^ - 1), 

as we wanted to show. 

Actually, so far we have obtained the upper bound 1 + + 2 log2 ( — 1 ) for the difference between the 
number of points in Pj n [[0, A"]] and Pj n [[0, A"]]. The extra 1 which lacks appears when making comparisons 
with the path Pi, taking into account that Pi starts with Rq ~ {0}. The proof of this follows the same ideas 
above. We leave the details to the reader. 



3 Construction of smoothings for a < 
3.1 A reminder on Denjoy-Pixton actions 



d{d~l) 



For the constructions leading to the proofs of Theorems B and C, we will use Pixton's technique |12) . 
The main technical tool will be the following lemma from |18| . 

Lemma 3.1. For a certain universal constant M there exists a family of diffeomorphisms (fj,"j : I ^ J 
where I,I',J,J' are non- degenerate intervals and I' (resp. J' ) is contiguous to I (resp. J) by the left, 

,■ r ■ K',K J',J K'.K , 

satisfying ipj, j o ipj, 'j = ipj, j and 



log {Dipi,:^{u)) ~ log {Dippjiv)) I ^ M 



\I\\J'\ 



\J\\I'\ 



for aU u,v in I provided that max{|/|, |/'|, |J|, |J'|} < 2min{|/|, |/'|, |J|, |J'|}. 



The proof of this lemma proceeds as follows. Following p^, let be a C°° vector field on [0, 1] 

such that £^{x) = x near 0, and (,{x) — on [1/2, 1]. Moreover, assume that for all x, 

Let ipt{x) be the solution of the differential equation 

^(x) = (iipt{x)), ^o{x) = X. 

Let us consider the diffeomorphism x M> 6 ijjt{x/a) sending the interval [0,a] onto the interval [0,6]. For any 

real numbers a', a, 6', b such that a' < < a and &' < < 6, let f/*!^/'^ be the diffeomorphism from [0, a] onto 
[0, b] defined by 

(t>''a''!'ai^) = b^log(b'a/a'b)ix/a). 

Its is easy to check that for all positive a, 6, c and all negative a', 6', c', one has 

If! .c Ap' 



Moreover, as is shown in |18) , 



\0gD(t)'^;^^{x) = log ^ + logi:'Viog(;,'a/a'b) (^) , 





, b'a 




1 ^' 


, h 


< 






log — 


-log- 




a'b 




a' 


a 



a/ a'b)\ — 

Furthermore, letting M > be a constant such that |-D^^(a;)|< M for all x, we have 

M 



D log Dcj^i'^Jx) 



< 



a'b 



1 



(19) 
(20) 

(21) 



Starting with the maps 0^/'^, we construct the desired family {^fij/j} as follows. Letting / = [w,w + a] 
I' = [w + a', w], J — [w\ w' + b], and J' — [w' + 6', w'], where a' < < a and 6' < < 5, we let 

J' . J tb'.b { ^ I / 



3.2 Sharp embeddings of A^^^ 

In order to prove our Theorem B, we fix once and for all an arbitrary positive number a < -j^jzf)- Our 
aim is to show that for a good choice of the lengths |, the maps fj := fj+ij, ^ < j < d—1, defined as 

in iJ2. II using the maps from ij3. II instead of affine maps are C^+"-diffeomorphisms of the corresponding (non 
necessarily normalized) interval /. From now on, we will assume that d > 3. Although the case d — 2 can be 
ruled out by a slightly modified construction, it is also covered by the (much simpler) construction leading 
to Theorem C. In all what follows, M will denote a universal constant whose explicit value is irrelevant for 
our purposes. 

We begin by choosing number g]1, 5/4], and for 1 < < c? — 1 we choose pj > so that the following 
properties are satisfied: 

(Ib) Pi > P2 > ■ ■ ■ > Pd-i > > 1, 

^ Pi P2 Pd-1 Pd ' 

("is) a<j^;^^, 

(ive) a < for ah l< j < d, 

^ ^' — Pd-i \Pj Pj-l J ^ J ^ : 



A concrete choice is pj :— j^^jjzr/]^- (Hence, one may take pd := | and pj := for 1 < j < d — 1.) 
Indeed, the first property is easy to check. For the second one, we have 



p' k 





1 












Pd 





1\ d{d-l) 1 

2 ^ Vd 



Pd 



where the inequality comes from the hypothesis a < ^(d-i) ■ ^"-"^ third and fourth properties, we actuaUy 
have equahties with our choice. Finahy, since d > 3, 



a < 



2 

< ^ < 



l/Pd 



< 



l/Pd 



d(d-l) 3 - 2-1/pd- l + {d-l){l-l/pd)' 



Hence, 



that is. 



Pd 



< 



Pd 



1 



a< 1) 1 = 



Pd 



1 



Pd'' Pd Pd-i 



which shows (vb). 



It is worth mentioning that for a > ^(d-i) ' properties above are incompatible. Indeed, from (iiiB) 



d{d-l) 

we get — > £i£iiiil. Using (Ivr) inductively, we obtain — > J°(P''~^) 



for 1 < i < d — \. This yields 



J_ ^ y4 ja{pd - 1) _^ J_ ^ ajpd -l)d{d-l) ^ J_ 
~ Pd Pd 2pd Pd' 



If a > 



the right-side expression is greater than or equal to 1, contrary to (iie)- 



d(d~l) 

Now fixing any choice of the pj^s as above, we let 



\ii\P^ + . . . + lidlP" + 1 

According to [H §3], property (iie) implies that the sum of the lengths is finite. We next proceed 

to show that the induced maps fj are C^'^"-difFeomorphisms of the corresponding interval /. 



3.3 The map /i is a C^+"-diffeomorphim 



I. First we consider x, y in the same interval li- 



We have 



Hence, 



|logi^/i(x)-logi^/i(?/)| 
\x - y\ 

\\og Dh{x)- log Dh{y)\ 



< 



M 



\Iil,...,id 1 



14 



1^- 



ii + l,...,id\ \Iii,...,id-l 



< M 



ii+l,...,id\ 



\Iil,...,id I 



The right-side expression is bounded from above by 
M 



(izir + . . . + - + ir + . . . \id\p'+i) ^ 

+ l\P^+ ... + \id- l|P<^+l)(|ii|Pi+ . . . -I- \id\P''+l) 



which equals 
M 



(Ndr-Nd-ir)(Nir-Ni + ir) 



(In + l|Pi + |i2|P^+ ... + \id- l|P''+l)(|n|Pi + |i2|P2+ ■ • . + Mp-'+i) 



\iir+... + \idr+iY. 



By the Mean Value Theorem, this expression is bounded from above by 

i\^d\+ir--H\ti\+ir-' 

In the case |zi|^^< l^dl^'', this is bounded by 



(22) 



M- 



{\id\P-'+l)'^-°' 



This expression is uniformly bounded when pd ~ I + ^{pi — 1) < Pd(2 — a), that is, when a < + 

Pi Pi Pd 

which is ensured by the condition (vb). In the case \id\''''l^ have the upper bound 



M- 



(|zi|Pi+l)2-« 



This expression is uniformly bounded when pi — 1 + ^{Pd — 1) £ Pi (2 — a), that is, when a < ^ + j^' 
which -as we have already seen- is ensured by the condition (vb). 

II. Now we consider x,y so that x S and y € Iii,....id-i,i'd some id < i'd- To simplify, we will 

just deal with positive id,i'di the other cases being analogous. 



li i'd = id + 1, then letting z be the right endpoint of the interval /, 



we have 



|logi?/i(x) -logi^AM ^ |log-P/iW-log-P/i(^)l |logi^/i(z)-logJ/i(j/)| 



\x - yY 



\x — z\ 



\z-yY 



and both terms of the sum above are uniformly bounded by the previous case. 

Assume henceforth that i'd^id > 2. By property (|20l) , the value of | log Dfi (x) — log Dfi (y) \ is bounded 
from above by 



log , , — ^ — lo" 



+ 



\Iil,...,id-1-\ 



log- 



\Iil,...,l'J 



log- 



'n + i,...,»^-il 



Since i i-^ ^ ^'i+i-----'d i.' -g ^ monotonous function, this expression is smaller than or equal to 



log 



l^n,.....d-i..l 
\In + l,....i'J \ 

-) 

log 



los 



^n+l,...,id-ll 



l-^ii ,...,id-l 



{\ii + l|Pi + |i2|P2+ ... + \id- l\P''+l)i\ii\P^ + \i2\P^+- ■ ■ + \i'd\P''+^) 

(^r-(^rf-l^)(Nlr-l^l + lr) 



log 1 



i\ii + l|Pi + K2|f^+ ... + \id- l\P'' + l)i\ii\P' + \i2\P'+ ■■■ + ^1^" + ^) 
Since the expression in brackets in the right-side term equals 

{\ii\P' + \i2\P'+ ■ . ■ + Krf - +l)(|ii + ir + |i2r + ■ ■ ■ + + 1) 
(|ii + l|Pi + |i2|P^+ ■■■ + \id- l|P'' + l)(Ki|Pi + N2|P^+ . . . + \i'd\P-'+^) ' 

it is bounded from below by a positive number. Therefore, 

(.^T-^d')(.\^ir-h + in 



\ogDfi{x)-\ogDfi{y) <M 



i\ii + l\P^ + \i2\P^-+. ■ ■ + \id\P''+'i-){\ii\P' + \^2\P^+- ■ ■ + Ndl^'+l) 
By The Mean Value Theorem, the last expression is bounded from above by 

^T~\^'d-^dmi\+i)p^-' 



M- 



i\z,\p^+...+ip/ + im\p^+... + iT + i) 



Thus, in order to get an upper bound for -^i (■^)^^°g -/^i (f ) I ^ need to estimate the expression 



(23) 



We will split the general case into four ones: 

(a) i'd < 2id + 1, 

(b) i'^' < hr+.-. + itd-ii"'-', 

ic)i'^>2id + 2 and if > + . . . + \id^i\P^-' , 

(d) i'd>2id + 2 and if < . . . + \id-i\P^-'< i^ ■ 

In case (a), the estimate |a; — y| > {i'^ ~ id — ^)\Iii,i2,...,i'J shows that the expression (|23p is bounded 
from above by 

|n|pi+ . ■■ + if + l){\ii\p^+. . . + I'P' + 1)1-" 

By the condition i'^ < 2id + 1 , the latter expression is smaller than or equal to 



{\ii\P'+if + 1)2-"' 



If |?i|Pi< if, then ip. ! -fd , ,-,2-0 ^ r-Pd'ln2-t» ; and the last expression is uniformly bounded by 

condition (uIb). U if < \ii\P\ then |p7-J^'^l'^+|)2-l < '''''''' (|'i'||Pi+ip-c^^"'\ and this is uniformly bounded 
again by condition (iiie)- 

In case (b), the expression ([23| is still bounded from above by (|24p. which in its turn is smaller than or 
equal to 

»r-(Ni|+l)^--^ 

(|zi|Pi+...+ |id_l|P^-i+l)2-"- 

Now using the condition i'^'' < \ii\P^ + . . . + we see that this last expression is bounded from 

above by 

^ (l»i|+l)^^-^ ^ {\ii\ + l)P'-' 

(|nh+... + |id_ih-i+i)^-"+^ - (|n|pi+i)'-"+?^' 

Finally, the right-side expression is uniformly bounded by condition (iiie)- 
In case (c), we first need to estimate the value oi \x — y\: 



td<J<t'a id<]<i'd 



> > -J- > > > / dx > 



{id + i)p-^-^ 



> ^. 1- ^ > 



{id + l)P''-^ \ \2j - {id + l)P''-^'- 



where in the second inequality we used the hypothesis if > \ii\P'^ + . . . + ■ Using this, the value 

of ((23|) is easily seen to be smaller than or equal to 

^T'\^'d ^d){\n\+i)p'-Hici + 1)'^"-^^" ^ ^^i\^i\+ir-H^d + iYp--'^'' 



{\ii\p^+... + if + i){\ii\p^+... + i'p' + 1) - \i^\p^+... + if + 1 



Since by hypothesis we have i^^^ > , the right-side expression above is bounded from above by 



c + 1 



which is uniformly bounded by the condition (iiie)- 
Let us finally consider the case (d). Letting 

s:=i + \iir + \i2r...\id-ir-\ 

we first observe that 



The last integral equals 



f 



{Pd - 1) 



1 



{id + l + S'l/Pd )Pd - 1 + 5 i/pd )Pd - 1 



1 



Using the Mean Value Theorem, we conclude that 

\x~y\ > T- 



id - id - 1 



(id + l + 5i/P'')P''-i(i'd + 5i/f'')' 
Using this, we conclude that (l23l) is smaller than or equal to 



< 



. . . + zs-^ + . . . + *r + i)(*d - - 1)" 

(izih+...+z2'' + i)(z:;-zd-i)" ■ ^ ^ 



By hypothesis, 1 + i^'' < 5, thus id < S^^V'^. Since (by definition) |ii|Pi < 5, this yields 



(|ii|Pi+... + z2^ + f) 
By hypothesis, we also have S" < 1 + i^"^ and i^ > 2id + 2, which gives 



< M. (27) 



(il^ + ^i/P")" 
(*d - - 1)" 

Putting together ([26|) and (|27|) . and using again that 5 < 1 + i^'', we conclude that the expression in ([25]) 
is bounded from above by 

Pl-l q(pj--I) 

which is uniformly bounded by the condition (iiie)- 

III. Finally, we consider x,y so that x G hi,...Ad-iAd and y e for (ii, . . . , id-i) -< (i'l, . . . , i^_i), 

where ^ stands for the lexicographic ordering. Letting z (resp. z') be the right endpoint (resp. left endpoint) 
oi[jjez^n,-,id~i,j (resp. Ujgz j")' ^y construction we have Dfi{z) = Dfi[z') = 1. Hence 

|log7^/i(x)-logi?/i(2/)| ^ |log7^/i(a;)-logi?A(z)| , \\og Dh{z') -log Dh{y)\ 



and both terms of the sum above are uniformly bounded by the previous case. 

To conclude the proof of the regularity of /i , notice that slightly modified arguments apply to the inverse 
fi^ ^ thus showing that /i is a C^+^-diffeomorphism. 



3.4 For 2 < j < d — I, the map /, is a C +"-diffeomorphism 



I. We first consider x, y in the same interval li^ 
\\ogDf,{x)-logDf,{y)\ ^ M 



Hence, 



\x-y\ 



\\og Df,{x)- log Df,{y)\ 



We have 



|-^il,...,jd I l^ii,...,ij+ij-i,...,id-l| 



ii,...,ij+ij-x,...,id I 



- 1 



ii,...,id-l 



< M 



,ij+ij-x,...,icL I 



1^. 



Ix-yl" 

One readily checks that the right-side expression equals 



M 



. . . + \ij + . .. + \id- . . . + . . . + \id\P''+lY-°' 

By The Mean Value Theorem, and since Pj-i >Pj, the last expression is bounded from above by 



M- 



To estimate this expression, let us first assume that \ij\'^^< In this case, 

above by 



M 



(|i,_l|Pi-i + |irfh+l)2-" 



(28) 

is bounded from 
(29) 



If |id|^'*< then this expression is smaller than or equal to 



M 



.-iir-'lb-il 



Since Pj-i/pj > 1, this is uniformly bounded if 



^^-^-(p,-l) + ^(p,-l) + l-p,_i(2-a) < 0, 



Pd 



that is, a < ^ + ^ — jtS"' ^^'^ ^^^^ '^^ ensured by conditions (ie) and (vb). If < 1*^1^'', then the 



expression ([29| is smaller than or equal to 

Pd Pd Pd 

(|j^|+l)P.-i(|i^|p.+|i^|p.-i)P.-i|j^|p.-i 



M- 



ilidlP'+lY-" 
Since pd/pj-i < pd/pj, this is uniformly bounded if 

Pj Pj-i 

which is again ensured by conditions (ie) and (vb). 

Assume now that < ■ In this case, is bounded from above by 



M 



{\id\+ir-H\h\+\^A'^-'r-%\"^- 

{\ij\P^+\id\P' + lY-" 



Proceeding as in the previous case, one readily checks that this expression is uniformly bounded when 
a < + — -r—, which is ensured by conditions (Ib) and (vb). 

Pd Pj Pj — l 

II. Now we consider the case where x ^ Ii-^^i2^...^id and y ^ for different idi^'d- case of 

/i, we may restrict ourselves to the case where z^— id > 2, with idji'd both positive. 



Once again, property (PD|) implies that | log Dfj (x) — log Dfj (y) | is smaller than or equal to the sum 



, \Iii....,ij+ij-i....,id\ , 
log — ; log ■ 



I \Iii,...Aj,...,i'^ I 

+ 



, \Iii,...,ij+ij-i,....id\ , \Iii,...,ij+ij-i,...,id — l\ 

log 1 ' : log 



14 



log- 



14, 
I/,, 



14, 



l0{ 



As in previous estimates of similar expressions, we have 

\Iii,...,ij+ij-i,...,id-l\ 



\ogDfjix)-\ogDf,{y)\<5 



log 



,...,id-l\ 



- log 



The last expression equals 



logTT 



. . . + \ij\P^ + . . . + \id ~ l\P''+l){\ii\P^+ . . . + \ij + ij-.i\P^ + . . . + \i'jP-'+l) 



that is, 



log 1 + 



(|n|pi+... + |ij + + l|p<i+i)(|n|pi+... + \ij\p^+... + li'Jp-'+l) 

(ii,-ir-ir)(ii.+i.-ir^-Hir) 



(111 |pi + . . . + + |f J- + . . . + iid - i|p<i+i) |Pi + . . . + + \Pd+i)j\' 

The expression into brackets in the right-side term equals 

(iiir + . ■ . + \ij\p^+. .. + \id- +i)(Kir + . ■ . + \ij + ij-i\p^+. ■ ■ + \i'jp'+i) 

{\ii\P^+ + ij-i\P^+. .. + \td- l\P-'+l){\ii\P'+. . . + \tj\P=+. . . + KlP' + l) ' 

hence it is uniformly bounded from below by a positive number. Therefore, the value of (|30p is smaller than 
or equal to 



M 



. . . + + ij-i\P^+. . . + \id\P''+l)i\ii\P'+- .. + \ij\P^+... + \i'd\P" + i) 



Using the Mean Value Theorem and the condition Pj~i >Pj, this last expression is easily seen to be bounded 
from above by 



tr-\^'<i-^<im\+\^,-i\r^-%-i\ 



M- 



+ lijlp^ + .-. + iP" + l){\ii\p^+ ... + \ij\pj + ... + 1^" + 1) 



Therefore, 



\\ogDf,(x)-^logDf,{y)\ . 



\x-y\' 



Al- 



ls smaller than or equal to 



+ \ij\P^ + . . . + iP/ + l)(|ii|Pi+... + \ij\P^ + . . . + i'P" + l)|a;-y| 



(31) 



In order to estimate this expression, we will again consider separately the cases (a), (b), (c) and (d) of the 
previous section. 

The case (a) is i'^ < 2id + l- Here the estimate |a; — y|> {i'd — 'id — ^)\Iii,i2,...,i'J shows that (|31|) is bounded 
from above by 



M- 



i^',-^dV~'^(\^j\+\^j-i\r'-%-i\ 



+ \ij\Pj+... + iP/ + l){\ii\P^+... + \ij\Pj+... + iP'' + 1)1-" 



which is smaller than or equal to 



M- 



\t,\p^ + ... + t^/ + l)^~»- 



(32) 



(33) 



There are three subcases: 

-If \ij\P^< and i^/ < \ij_i\P^~\ then 

{\il\P^+...+ \ij\P^+...+iP/ +1)^-°' - (|ij_i|Pj-i+l)2-" 

The last expression is easily seen to be uniformly bounded by condition (ive). 

- If \ij\P'< id" and \ij-i\P^~'< i^/ , then 



Ed. Pd 



Jn|w+... + |ijh+... + ij;'' + l)2-" - (i^' + l)'"" 

and the last expression is uniformly bounded by condition (Ivb). 

- If |ij-i|''^"^< and i^"^ < \ij\P\ then one has 



{\il\P^+ ...+ \ij\Pj+ + +1)^-°' - 

and the last expression is uniformly bounded by condition (Ivb). 

In case (b), we still have the upper bound (|32|) for (|3T]) . Now, using the condition 

i'r < \iir+... + \id-ir-\ 

the value of (15^ is easily seen to be bounded from above by 



(|zih+... + |irf_lh-i+l)2-« - (|ii|Pi+...+ |zrf_i|P.-i+l)l-"+]^ 

To estimate the right-side expression of this inequality, we consider two subcases: 
- If \ij-i\P^-'< \ij\P^, then 



and the last expression is easily seen to be uniformly bounded by condition (ivb). 
-If \ij\P^< then 

and the last expression is easily seen to be uniformly bounded by condition (Ivb). 
In case (c), we had the estimate 

M 

which shows that pil) is bounded from above by 

(|n|Pi+... + |ij|P^+... + ^2'' + l)(|ii|Pi+... + + + 1)' 

This is smaller than or equal to 



Now from the condition i^/ > \ii\P^+ ...+ lid^il^"-' it follows that \ij\P^< if and |zj_i|^'^-i< if. 
Therefore, psp is bounded from above by 



M 



and this expression is easily seen to be uniformly bounded by condition (Ivb). 
In case (d), we had the estimate 

_ I ^ i'd - id -I 

^' - (id + 1 + 5i/P.)P.-i (j'^ + ^i/P.) ' 

where 5 := 1 + \ii\P^ + \i2\P^ ■ ■ ■ Thus, dST]) is bounded from above by 

^T~\id - idm\+\iJ-l\r^-%-l\i^d + 1 + s'/p-r(p--'Hi', + s'/^^y 



(36) 



M- 



\ii\p^+... + \ij\P:>+... + if + + \ij\P^ + . . . + i'P^ + l){i'^ -id- 1)" 



hence by 



M- 



{\^,\ + \^,.,\)P^-%.,\{^d + 1 + S^P^r^P^-'H^'d + S"^^Y 



{\ii\p^+... + \ij\p^ + ... + if + i){i'^-id-iY 

Since the condition I + if < S yields id < S^/p", this expression is smaller than or equal to 

i\^,\ + \h^l\r^'%-l\i^d + S'H'' 



M 



{^'d-id-l)'^ 



The conditions 1 + if < S and pj-i > pj also yield \ij\ < S^'P' and < S'^'p^-^ < S^'P' , thus 

showing that the last expression is smaller than or equal to 

M V"^ S . 

i^'d-^d-ir 

Using the conditions i'^ > 2id + 2 and < 1 + i^"*, this last expression is easily seen to be bounded from 
above by 

MS ^pj-i+ "1 
which is uniformly bounded by the condition (ive). 

III. Finally, in the case where x G -^^x and y G for different (zi, . . . , id~\) and {i'\^ • ■ • , id—i\ one 

may apply the same argument as that of /i . 

3.5 The map fd is a C^+°-diffeomorphism 

I. First we consider x, y in the same interval Ii^^....id- We have 



|logi^/rf(x)-logJ/rffa)| ^ M 



hence 



\x - y\ 



\\ogDfd{x)-\ogDfd{y)\ 



ii,...,id\ l-'il ,---,i<i+'iti-l -1 



14,.. I 14,.. .,l<i-l I 



< M 



\I^^,....^d\ 14,.. 



14,.. ■,id+id-l I 14,.. 



14 



The right-side term above is smaller than or equal to 
M 



ii\P^+... + \id - l\P^+l){\ii\P^+. . . + \id + ^d-il^^+l) _ ^ 
n|Pi+ . . . + \id + id-1 - l\P-'+l){\ii\P^+ . . . + lidlP^ + l) 



(inr+.-. + Ndr^+i)", 



which equals 



M 



(|zi|pi+ . . . + \id + id-i - . . . + \id\p^+i) 



where 

and, as before, S" := 1 + + \'i2f^ ■ ■ ■ 1''''"^ ■ By the Mean Value Theorem, the last expression is 
bounded from above by 

. . . + |id + id-i - + . . . + lidlP-^+l)!-" 

where 

C := \^d + ^d-lri\^d\+lr'-' + \^dn\^d\ + \^d-l\ + lr'^' + 

+ (Krfi+N<i-ii+ir-'Nd-ii+(Ndi+N<i-iir-'Nd-ii. 

To get an upper bound for this last expression, it is enough to do so for 

\id + id-i\P'i\id\ + ir'-^ 

(|ii|Pi+ . .. + \id + id-i - l\P''+l)i\ii\P^+. . . + \id\P''+iy-°' 

and 



(37) 
(38) 



(|n|pi+ . .. + \id + id-i - l|P''+l)(|n|Pi+ . . . + NdlP^' + l)!-" ' 
where 1 < k < n. 

Expression (|37|) may be written as 

Vd + id-iY"' {\id\+iY'-^ 

... + \id + td-1 - llP-'+l) (|ii|Pi+ . . . + lidlP-' + iy-" ■ 
The first factor is uniformly bounded, whereas the second is smaller than or equal to 

(|idh+l)i-"' 

This last expression is uniformly bounded provided that — 1 — pd{l — a) < 0, which is a consequence 
of condition (vb). 

Concerning expression (|38|) . notice that since pd~i >Pd, it is smaller than or equal to 

\ik\p-i\id\+\^d-i\r'-^\td-i\ ^ i\td\+\id-i\r'-^\id-i\ 



{\ii\P^+... + \id\P'' + l)^-°' ~ {\ii\P^+... + \id\P-' + iy-°'' 
On the one hand, if \id\P''< |ici-i|^''"S then 



\id\ + \U-i\r-'\id-i\ ^ {\id-i\~ + \^d-i\r'-'\id-i\ 



{\ii\p^+... + \td\P''+iy-°' - {\id-i\P''-^+iy-" 

iformly bounded when ^^^^ (p 
(vb). On the other hand, if \id-i\P''-^< then 



and the last term is uniformly bounded when ^ (pd — 1) + 1 < Pd-i(l ~ ct), which is ensured by condition 



(lidl+Nd-iD^-^-^Nd-il ^ {lidl+l^dl'^-^y'-^lidl"^-' 



{\ii\p^+... + \id\P''+iy-'^ - iiidip^+iy-" 

which is uniformly bounded when p^; — 1 + ^ Pdi^ — ct), that is, when condition (vb) holds. 



II. Next we consider the case where x e /ii,i2 - -,jd U ^ hi.i2....,i'^i with i'^ — id ^ 2. (For the case where 
i'j^ = id + 1, we apply a similar argument to that of the previous maps.) Once again, we will only deal with 
positive id, i'^- As in previous cases, | log Dfd{x) — log D fd{y)\ is bounded from above by 



\Iil,...,ia+id-l~''-\ \^il,'-',i'J 

log- 



11,. +1^-1 I 



< M log (i*ir+ ■ ■ • + + mir+- + ^^-ir+i) 



(lii|Pi+ . .. + \id + id-i\^^ + l)(\ii\P^+ ■ . . + ta" + 1) 



Note that the right-side term may be rewritten as 



M 



^ I . . . + + *d-ih+i)(Nih+ . . . + iT + 1) 



(39) 



where 



C 



\Pd 



= C[K + ^d-lr<'']+^TK'-\^d + ^d-lr] + \^''/~\^d + ^d-^^^^^ 
Since the expression 

(Kir + . ..+^'/ + .■ + k+ ^^-ir +i) 



(|il|Pl+ . . . + + id-i\P''+l)i\ii\P'+. . . + i'J'' + 1) 
is uniformly bounded from below by a positive number, ([39]) is bounded from above by 



M 



By The Mean Value Theorem, and since Pd-i >Pd, this last expression is smaller than or equal to 



{\il\p^+... + if + l){\ll\p^- 

where C" equals 

^Ti^'d + \id-i\r-'\id-i\+iTiid + \id-i\f'\id-i\ + {id + \id~i\)P'~^\id-i\ + {i'd + \id^i\r-'\id~i\. 
Therefore, in order to get an upper bound for the value of I Dfd ^^"^ I ^ we only need to do so 



with 



and 



\^,\P-{l', + \l,.^\)P--'\^,^,\ 



^'^i^d + \^d-l\r'-'\^d-l\ 



where 1 < fc < 



i\ii\p^+. + i)(Nih+ . . . + *r + i)\x - 



Expression (|40|) is easy to deal with. Indeed, since 
\x-y\ > {i'd -id- l)\It,,22,-A 



id - I 



\Pi- 



+ 1 



(40) 
(41) 

(42) 



we have 



\ik\P''ii'd + Vd-i\)P^'^Vd-i\ 



:|^lh+... + ^S'^ + l)(|^lh+...+^r + l)|x-2/|" 



< 



< 



\ik\P''{i'd + \id-i\Y'^^Vd-i\ 



i)(|zih+... + *2'^ + i)i- 



< 



< 



{i'd + \^d-i\Y--^Vd-i\ 

(izih+... + i;f^ + 1)1-' 



To estimate the right-side expression, we consider two cases. If, on the one hand, we have i'^"^ < \id-i\P''~^ , 
then 

Pii-i 

i\id-i\ +\id-l\)P'^^\^d-l\ 



t'd + \id-i\r'-'\^d-i\ 



|ii|Pi+... + iJ'' + 1)1-" 



< 



iitd-iip^-'+iy 



This is uniformly bounded when ^ {Pd ^ 1) + 1 < Pd-ii^ — ck), which is equivalent to condition (vb). On 
the other hand, if \id-i\^''-^< then 



{\ii\p^+...+i'p' + iy-'^ - i^r + iy-" 

and the right-side term is uniformly bounded provided that condition (vb) holds. 

To obtain an upper bound for we will consider separately the cases (a), (b), (c) and (d) of the 

previous two sections. 

In case (a) we have id < < 2irf + 1. Hence, the upper bound already obtained for (|40p with A; = d is 
an upper bound for (|4T|) . 

In case (b), we have z^"* < . . . + \id-i\^''~'' ■ Hence, (|4T|) is smaller than or equal to 



E 



hri^'d + \^d^i\r'-'\^d-i\ 



^ . . . + + i)(iiih+ . . . + ij' + i)k - ' 

and we have already seen that each term of this sum is uniformly bounded. 
In case (c), we use (p4| to obtain 

^Ti^d + \^d-l\y'-'\^d-l\ {id + \id-i\y'-'\id-i\ (z, + 



ilhip^+.-. + iP" + i)i\ti\p^+... + i'p' + i)\x-y\'- - {\ii\p^+... + e/ + {\ii\p^+... + iP/ + iy 

In the right-side expression, the second factor ^^''^pI ^"^-^^ — is uniformly bounded. To show that the same 
holds with the first factor, one may proceed as at the end of the estimates for just changing i'^ by id- 
Finally, in case (d), the estimate ([55]) shows that (|¥T|) is smaller than or equal to 

(»rf + \id-i\r'-^\id-i\iid + 1 + s^/p-y^p^-^^ ji'^ + s^/p^r 



(\^,\P^+... + ^P/ + l){^'^-^^-l)'- 
Since the condition 1 -I- i^'' < 5* yields id < S^^P'^, this expression is smaller than or equal to 

{^d + \^d^l\Y--'\^d^l\i^'d + S''^^r 
(«d - - 1)" 

Moreover, by the definition of S", we have < S^^P''^^ < S^^P'', which shows that the last expression is 

smaller than or equal to 

(i'd -id- 1)" 

Because of the conditions i'^ > 2id + 2 and S* < 1 + i^"* , this last expression is bounded from above by 

MS ^p<i-i+ Pd 
which is uniformly bounded by the condition (vb). 

III. Finally, in the case where x G and y G for different (ii, . . . , id~i) and (i^, . . . , i'^^i)-, one 

may apply the same argument of the previous maps. 



4 On a family of metabelian subgroups of Diff_^^"([0, 1]) 

For each couple of integers let li j be an interval of length \ so that the sum ^ \ is finite. 

Joining these intervals lexicographically, we obtain a closed interval /. Following [4, §2.3], we will deal with a 
particular family of nilpotent groups Nd acting on /. Each Nd has nilpotence degree c?-f 1 and is metabelian. 
Moreover, A^i coincides with the Heisenberg group N2- 



The group has a presentation 



{f,9o,9i,---,9d-[gi,gj]^id, [f,go]=id, [/, 5,] = for alH > l). 

As maps, the generators send each interval lij into a certain li/j' and coincide with the diffeomorphism 

'^/'''^7^''ji'~^ therein. The map / sends lij into li+ij- The maps go and gi send /^^ into or lij+i, 

respectively. To describe the dynamics of 52, • • • , 5d, for each < k < d and each z G Z, we let 



rk{i) 



i{i + l){i + 2)...{i + k-l) 



and we define ro(i) = 1 for all i. (Note that < for k > 0.) Then the element gk sends the interval 

li j into /j (i) . 

Now fix a positive number a < 1. To carry out the preceding construction so that the resulting maps 
are C^+^-diffeomorphisms of /, we need to make a careful choice of the lengths We let g > 1 be such 

that the following conditions are satisfied: 

(ic) l<q<2, 

(iic) a<2~q, 

(iiic) a < 

(ivc) a < |- 

Note that since a < 1 and the preceding right-side expressions go to 1 or to infinity as q tends to 1 from 
above, we may choose q very near to 1 in such a way that these conditions are fulfilled. 



Now let p 



2q-l 



— . Clearly, we may also impose the following suplementary conditions: 



(vc) p> dq, 
(Vic) « < i - ^, 
(viic) a < ^ - ^. 
We then define 



1 



Since l/g < 1, it follows from 8, §3] that the sum X^i j finite. We claim that the group Nd 

obtained by using the maps from i i3.1l is formed by C^^"-diffeomorphisms of /. 



4.1 The map / is a C^"-diffeomorphism 

For simplicity, we only deal with points in the intervals /^j with i > {] and j > (the other cases are 
analogous). 

First we consider x,y in the same interval /^j . We have 



\\og Df{x)- log Df{y)\ ^ M 



F - y\ 



\h,: 



Hence, 

\\og Df{x)~ log Df{y)\ ^ J£_ 

This yields 

I logi?/(a:)- log i^/(y) I 



- 1 



- 1 



< M 



\x - y[ 



{i + 1)P + ! iP + jj -1)^ + 1 
iP + j9 + 1 ii + 1)P + U -1)9 + 1 



- 1 



(iP+f + l)". 



\logDf{x)-\ogDf{y) 

{{i + l)P+f' + l)(iP + {] - 1)« + 1) - (iP + j« + + \)P + {] - \y + 1) 



Therefore, the value of ' '"^ •"J'?^-^ '"s-^J'^'tf-' jg bounded from above by 

\^ y\ 



M 



(iP + p + l)i-"((i + l)P + (j - 1)9 + 1) 



which equals 



M- 



{ip + ji + + ly + (j - 1)9 + 1) ' 

By the Mean Value Theorem, this expression is bounded from above by 



M 



iP-ljq-l 



Thus 



{iP + ji + + 1)'' + (j - 1)9 + 1) 

log Df{x)~ log Df{v)\ 



< M- 



jp-l jq-l 



\x-y\°' ^ ^'^ (i + l)Pj9(i-")' 

Now notice that the last expression is uniformly bounded when q — I < q{l — a), which is satisfied by 
condition (ivc). 

Next we consider x G and y G li.j', with j < j'. The definition of / and property (I19p yield 



log Df{x) = logD(j)l,'^{x ~w) = log - + logDtpiog{b'a/a'b) 



where lij = [w,w + a], lij-i ~ [w + a' , w], li+i.j = [w' , w' + &], and — [w' + 6', w']. Analogously, 



log Df{y) = logi:)0^,;^(y - m) = log - + log D?Aiog(d'c/c'd) 



y~u 



where J^.j/ = [u,u + c], li.j'-i = [u + c',u], li+ij' = [u'.u' + d], and = [u' + c?',u']. By property 

(uni). 



\logDf{x)~logDfiy)\ < 





, b 




d 




< 


log- 


- log 




+ 




a 




c 






, & 




d 




< 


log- 


- log 




+ 




a 




c 





logDipi 

{b'a/ a'h) 



y h 

log _ _ log - 



X — w 



l0g£»^/'log(rf'c/c'rf) 



y-u 



d' d 
log — - log - 



Note that the last expression corresponds to 



log 



log 



Since the function j M- is non-decreasing, the preceding inequality yields 



log 



-ij-il 



log 



log 



loa 



log D f{x)~ log Df{y)\ < 3 

= 3 



log 
log 

loj 



.f\h+i,r\ 



- log 



{iP + j'« + 1) {{i + 1)P + (j - 1)9 + 1) 



{{i + 1)P + j'l + 1) {iP + [j - 1)9 + 1) 
Hence, the value of | logZ?/(.T) — logDf{y)\ is bomidcd from above by 



M 



log 



A , (»P + 3'" + 1)((^ + 1)P + (j - 1)^ + 1) - {{i + 1)^ + + 1)(»^ + {j - + 1) 

V ((i + 1)P + j'9 + l)(iP + (j - 1)9 + 1) 



(43) 



Since ^ ^ _^ ^ ^"p''^ jt"/.!. ^ ' ( j'l'i ) J + ^ 1^ uniformly bounded from below, namely 

iP + j'9 + 1 (i + 1)P + (j -1)9 + 1 ^ iP + j^9 + 1 ^ + /9 + 1 



(i + 1)P + j"i + 1 + (j - 1)9 + 1 - 2PiP + j'9 + 1 - 2PiP + 2Pj'9 + 2? 2p ' 



the expression in (|43p is bounded from above by 



M 



[iP + j'l + + 1)P + (j - 1)1 + 1) - {{i + 1)P + f" + l)iiP + (j - 1)1 + 1) 



which equals 



M 



{{i + 1)P + j'l + l){iP + (j - 1)9 + 1) 

if" - u - m(.(i + 1)^ - in 



{{i + 1)P + j'l + l){iP + (j - 1)9 + 1) 
By the Mean Value Theorem, this expression is bounded from above by 



M 



Therefore, 



((z + 1)P + j'l + l){iP + {j - 1)1 + 1) ■ 



\ogDf{x)-logDf{y)\<M- 



{iP + j'i)iiP + ji)' 
We will split the general case into the following four cases: 

(a) f <2j + l, 

(b) fi < iP, 

(c) j' > 2j + l J'l >iPJi>iP, 

(d) f >2j + l,fi >tP,ji <tP. 

In cases (a) and (b), notice that from 

\x-y\ > (/ - j - l)It,j' 



it follows that 



\x ~ y\ 



> 



iP + j'l + 1 



Hence by (|44 



that is. 



\\og D f ix)~ log Df{y)[ ^ ^^f-V"i(/-j)(iP+/'' + l)" 



{iP + j'i)iiP + 3i){f - J - 1)' 



\\og D f{x)~ log Df{y)l ^ ^^^iP-'j''-\j' -j)'-" 



\x-y\<^ - {iP + j"l)^-°'{iP + ji)' 

In case (a), we have j' < 2j + 1, and hence the right-side of pS)) is bounded from above by 



r = M- ^ 



{iP +ji)^~'"{iP +ji) [iP + j9)2-a' 



(44) 



(45) 



^ •(a-i)(g-i)^ sjj^(,g a < 1, the 



On the one hand, if i < j p ^ , then this expression is bounded by — j 

expression is uniformly bounded. On the other hand, if j < iP^^ , then wc have the upper bound 

^p-l + (p-l)(g-Q) 



_ -a-l-p-q+pq 



and this expression is uniformly bounded by the condition (iic ) . 

In case (b), we have j'l < iP, and hence the right-side expression in (HSl) is bounded from above by 



,p-l,f(9-l),;f(l-a) 



.a(p-E)-l 



jP+p(1-q) 



which is uniformly bounded by condition (iiic)- 
In case (c), we have 



y\> y ha= y — ^ — > y — ^ — > y ^> f ^ 

' ~ . ^ . ' , ^ iP + ni + 1 ~ , ^ ji + ni + 1 ~ , ^ , Zni ~ 7,- , , ixi 

'1 --n tf" '1 ' •)«-^'n<:^')' i.^iii^i' i.^i^i^t' J ' 



j<n<j 



j<n<j 



3<n<j' 



j<n<]' 



and hence 
Therefore, 

\x-yr>M- , (46) 



and this yields 

\log D f jx)- log Df{y)\ ^ ^^^ i^-'f^-Kf -J)J^'-'^" ^ 

|a; - ~ {iP + j"'){iP + jt) V jP + j"? /V jP + j? / " 



In the last expression, the first factor is uniformly bounded, while the second one is bounded by 

o-f(P-l)i(9-l)« 

M- . 



This last expression is uniformly bounded when ^{p—l) + {q— l)a < q, which is ensured by the condition 

(iiic)- 

The last case (d) is 

j'>2j + l,j"i>iP,f <iP. 
For the distance between x and y we now have the estimate 

1 f-'' 1 /'■'' 1 

\X -y\> Ii,n = -. 7 > / -. 7dx > / — dx. 

The last integral is essentially 

(i« +j + 2)9-i(if + j' + 1)9-1 
and by the Mean Value Theorem, this is larger than 

i'-i-i 



M— 

(is + j' + l)2-g(jf + j + 2)9-l(it + 1)9-1 

Therefore, 



This yields 



\x-yr > M , ■ (47) 



|logD/(x) -logI?/(y)| ^ ^f-V«-'(/ - + / + l)"(zf + J + 2)(«-i)^ 



- (if + j'«)(«f + J«)(j'-J-1)" 

^zP-i(it +/ + l)"(if +j + 2)(9-i)« 



< M 

< M 

< M 



jP-i(2/ + l)"(2zf + 2)(«-i)° 

(«P+,7«)(^)" 



and by condition (iiic) the last expression is uniformly bounded. 

This completes the proof of the (7^+" regularity of /. Similar arguments apply to its inverse f^^, thus 
showing that / is a C^+^-diffeomorphism of I. 



4.2 Each map is a C^+'^-diffeomorphism 



Again, we will only consider the case of positive First, we take x,y in the same interval lij. We 



have 



\log Dgk{x) - log Dgk{y)\ ^ M 



\x-y\ 



< 



■J+rk(i)- 



Hence 

I log-Pfffc(a:) - ^og Dgk{y)\ 
|a;-y|« 



< 



M 



= M 
< M 



- 1 



i^ + (i + rfeW)« + l if + 1)9 + 1 



iP+ji + l iP + (i + rfc(i)- 1)9 + 1 
The last expression may be rewritten as 

+ (j + rfe(z))9 + + (j - 1)9 + 1) - {iP+j" + l)(iP + (j + rk{i) - 1)9 + 1) 



M 



{iP+ji + iy-"{iP + {j + rfe(i) - 1)9 + 1) 
By the Mean Value Theorem, the value of this expression is bounded from above by 

. iPi9-i + iP^j + rfc(i))9-i + j9-i + (j + rfc(i))9-i + (j + rfc(z))9j9-i + {j + rfe(z))9-ij9 



and hence by 



(jP+jg)i-a(iP + (j + r-fe(j)-l)9) 



^ i^j + rfc(i))9-i + (j + rfc(i))9j9-i + (j + rfc(0)9-ij9 ^ ^ + + ife)9j9-i + (j + 



{iP + j9)2-a 



We claim that the preceding right-expression is uniformly bounded. Indeed, if iP < j9, then it is smaller 
than or equal to 

qh ^ qk ^ qk ^ 



M- 



jq(2-oc) 



which is uniformly bounded by the conditions (ivc) and (vc). If j9 < t^, then it is smaller than or equal to 

^iP{i^ + i'=)9-i + (if + i'=)9jf (9-1) + (if + i^^f-^P 



M- 



ip{2-a) 



which is again uniformly bounded by the conditions (ivc) and (vc). 

Next we consider the case where x € lij and y £ lij', with j < j'. In this case, | log Dgk{x) — log Dgk{y)\ 
is smaller than or equal to 



14 



14 



jQg \Ii,3'+rk{i)-l\ _ j^g \^i,]'+ru(i) I 



1,3' -M 



i-j' 



The estimates for the last two terms are similar to those above, and we leave the computations to the reader. 
The first term equals 



log 



Vi,3'+rk(i)\ 



\-^i,3+rk{i)\ 



logT 



iP + if + rk{i))i + 1 + i9 + 1 



that is, 



log 1 + 



(jP + j^9 + i)(iP + (j + rfc(z))9 + 1) - {jP + if + rfc(-O)" + + f + 1) 

{iP + if + rk{i))i + l){iP + jt + 1) 

We claim that the expression _,_ " + 1 +*! " bounded from below by a positive number. 
Indeed, the first factor is uniformly bounded because: 



- if < iP, then ,,^(^+-;;+;),^, > > .^^^^^^^^ and the last expression is uniformly 
bounded from below by a positive number; 

_ if jp < jiq^ then > > ^^^751——, which is uniformly bounded from below 

by a positive number. 

The second factor is uniformly bounded as well because: 

- if < then < j - < i + r,(i), thus > "^^t^^^^' > ^^^S^, which is 
uniformly bounded from below by a positive number; 



if ji < V, then ' ^ 21^+1 ' which is uniformly bounded from below by a positive number. 

Prom the preceding, we deduce the estimate 

{iF+f + l){iF + (j + rk{i)Y + 1) - (i^ + (f + rk{{)Y + IW + f + 1) 



< A/ 



(iP + (jv + rfe(i))'J + l){iP + j-J + 1) 



Using the Mean Value Theorem and the inequalities j < j' and rk{i) < i^, the right-side term above is easily 
seen to be smaller than or equal to 

{iP + j"i){iP + ji) ' ^ ' 

To get an upper bound for this expression, we separately consider the cases (a), (b), (c), and (d), from the 
previous section. 

The first case (a) is j' < 2j + 1. We have |a; — y| > ■i^j',^^-^ , and hence 

lo- Dcj, (.,;) - ic- Dcj, iij) I ^ ^ iP+^'W + >'■■■)"-'-+/'(/ + +j"'u + i'r-'i''' [>"+/■' + ir ^ ^ 



{iP + j"iy-"{iP + ji) 
{iP +j"iy-°'{iP 

We will deal with the expressions ^^p_^_J,qy-„,^^p_^_Jg•^ and ^-p^j^^i^i^-p^^-,^ separately. For the first we have 



Now notice that 

- if < f, then '"(^p^^jl^^aC < ^""'"^"^'iil^)" and this is bounded when + fc) + g - 1 < g(2 - a), 
that is, when a < ^ — ^, which is our condition (vie); 

p 

- if i« < then (j4>)s-a < ^ — ip(^-l) — , and this is bounded when p + k + ^{q-l) <p{2- a), that 
is, when a < - — -. 

For the second expression we have 



{ip + j"iy-°'{ip + ji) ~ {ip + jiy-"' 

Again, notice that 



if iP < j'i, then '''^i^V X-i-l < ^"''^4(2-1) " ? and as before, this is bounded when a < - 



qk 



if j« < iP, then ^ '''^'\|2!ir''' > and as before, this is bounded when a < i - ^. 



The second case (b) is j"^ < F . The inequaUty |a; — y| > ■p_|_^v,+i yields 
log Dgk{x) -log Dgk{y)\ ^ jP+Hf + i")"'' + fif + + fU + (i^ + f + 1)° ^ 



\x-y\" - {iP + j"i){iP + ji) if-j-iy 

< M i —-Jr +M. 

To estimate the last expression, we will bound the following three expressions: 
For the first we have 

(jp -I- jqy-a — jp(2-a) ' 

and the right-side member is bounded provided that p + k + ^{q — 1) < p{2 — a), that is, a < | — |, 
is our condition (vie). For the second expression, notice that 



- if < j«, then ^'j^;^^)^/' < ^"^^^^-^2-1) ^ " , and this is bounded when q + 3^ + q - I < q{2 ~ a), that 
is, a < i - -; 

' — q p' 

- if j'l < iP, then ''"^f^J^-gyi-c^ < ^"'"^ jpta-"") — ~^ ^^'^ term is bounded because a < | ^ |- 
For the third expression, we have that 

- if < then '^'i^p" < ^^'^^2!/^^ , which is bounded when a < | - |; 

- if ji < iP, then '"//p+ff?:" < ""^'l.^tZ'''" , which is also bounded when a < i - |. 

The third case (c) is j' > 2 j + 1 , j'« > , j« > i^. Using (gll) we obtain 

I log fi9fc(a;)-log DgM ^ »^+'(/ + ^"•)''-^ + J^/ + »')^"^»' + /''(j + ^')""^»' ^ 
To estimate the preceding right-side expression, we deal separately with 

(jP + j"^)(«P + j') ' (iP -f j'«)(iP -I- j«) ' (iP -h/«)(iP -I- j"?) 

For the first of these expressions one has 

(iP + j'9)(iP + j?)-^ - iP + j'1 - j'l 

and the right-side term is bounded by condition (viic). For the second expression one has 

{iP + j"i){iP + ji)'' ~ iP + j'y - j'l 



and the right-side term is uniformly bounded by the condition (viic). Finally, for the third expression one 
has 

{iP + j"i){iP + ji)'' ~ iP+ji ~ ji 

and the right-side term is also bounded by condition (viic). 



The last case (d) is / > 2j + 1 > iP J"^ < iP. Inequality (gT]) shows that 



I log -Pgfc(a:)-log Dgkiy)\ 



smaller than or equal to 



is 



M- 



{ip + j"l){ip + j1) 



if -3-1)" 



M. 



In this expression, the term ! v!*^"^ j\-)c. is bounded by — — , and hence it is uniformly bounded. Therefore, 

I log Dgk{x)^\og Dgk{y)\ ^ ^^^ ^p+^'O" + ^')^-^ + j'jj' + 1")'-'^" + + ^'0^'^^'^ . ■£ ^ 

~ {iP + j"i){iP + ji) V^" J) 



To estimate the right-side expression, we will deal separately with 



For the first of these expressions one has 



(iP + j"i){iP + ji) 



[iP + 



and, as before, we know that the right-side term is uniformly bounded by the condition (viic). For the 
second expression one has 



{ip + f^){ip + jiy - itp + j"}) ^ ^' - 



J 

and the right-side term is uniformly bounded by the condition (viic). Finally, for the third expression one 
has 



{iP + 3"i){iP + py ' - (iP+j'') ■'^ - iP ^ ' 

Here the right-side term is bounded when ^{q — l) + k + ^{q — l)a < p, which is true by the condition (viic). 
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